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Field of the Invention 

5 

This invention is related to the field of digital signal 
processing, and more particularly to the acquisition, formation and 
processing of Multimedia program guide and program content 
Information. 

10 

Background of the Invention 

Home entertainment systems which combine Personal 
Computer and television functions (PC/TV systems), are increasingly 

15 becoming, generic, User interactive, -multiple source and multiple 
destination communication devices. Such multimedia systems are 
required to communicate in different data formats between multiple 
locations for a variety of applications in response to User requests. For 
example, a PC/TV system may receive data from satellite or 

20 terrestrial sources comprising High Definition Television (HDTV) 
broadcasts, Multi-point Microwave Distribution System (MMDS) 
broadcasts and Digital Video Broadcasts (DVB). A PC/TV system may 
also receive and transmit data via telephone (e.g. the Internet) and 
coaxial lines (e.g. cable TV) and from both remote and local sources 

25 such as Digital Video Disk (DVD), CDROM, VHS and Digital VHS 
(DVHS™) type players, PCs, and many other types of sources. 

Forming and processing program guide data containing 
program content from numerous sources for multimedia applications 
presents a number of problems for such a generic PC/TV 

30 entertainment system. For example, such a system may be required 
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to process multimedia content including audio clips, video clips, 
animation, still images, text and other types of data encoded in 
different data formats. Specifically, difficulties arise in structuring 
program content and program guide data to facilitate the acquisition 
5 and decoding of multimedia content of different data format and from 
different sources. These problems and derivative problems are 
addressed by a system according to the present invention. 

Summary of the Invention 

10 

A program specific information data structure facilitates 
communication of program content and program guide information 
with attached multimedia data including audio, video, animation, still 
image, Internet, Email, text and other types of data. The data 

15 structure supports uni-directional communication applications e.g. 
passive viewing and bi-directional communication applications e.g. 
interactive type functions. A decoder processes packetized program 
data containing ancillary description information including 
multimedia object type, location and other descriptive indicators. 

20 These indicators are used in acquiring, and decoding multimedia 
objects derived from different sources for presentation in composite 
video images representing video program content or program guides, 
for example. Additional ancillary location and acquisition description 
information enables acquisition of supplementary program specific 

25 information elements and program content data. 
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In the drawing: 

Figure 1 shows an exemplary hierarchical program guide 
5 data structure for conveying multimedia object data, according to the 
invention. 

Figure__2^ shows an exemplary program guide display 
containing multimedia objects, according to the invention. 

Fi gures 3-6 show, respectively, a Master Guide Table 
10 (MGT), Additional Guide Data Table (AGDT), Channel Information 
Table (CIT) and a Multimedia Object Descriptor (MOD) Table used in 
the hierarchical data structure of Figure 1, according to the invention. 

Figure 7 describes the elements of the Multimedia Object 
Descriptor (MOD) Table of Figure 6, according to the invention. 
15 Figures 8 and 9 respectively list and describe other 

descriptors that may be incorporated in program specific information 
to facilitate multimedia data acquisition and decoding, according to 
the invention. 

Figures 10, 11 and 12 list acquisition descriptors for use in 
20 acquiring multimedia objects from exemplary locations including 
Internet locations, digital storage media datastream locations and 
MPEG PSI stream locations respectively, according to the invention. 

Figure 1 3 shows an acquisition descriptor for acquiring 
program specific information and multimedia objects from different 
25 sources including MPEG PSI streams and Internet locations, for 
example, according to the invention. 

Figure 14 shows an exemplary list of the types of tables 
that may use the acquisition descriptor of Figure 13, according to the 
invention. 
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Figu res 15 and 16 respectively show location descriptors 
for use in identifying multimedia content data from different sources 
including an MPEG compatible source and a Digital Satellite System 
5 (DSS) source, according to the invention. 

Figure 17 shows a flowchart of a method for forming 
program specific information to convey multimedia objects, according 
to the invention. 

Figure^ Jj shows a home entertainment decoder system 
10 for forming and decoding multimedia program data and program 
guide information, according to the invention. 

Detailed Description of the Drawings 

15 Program specific information (PSI) includes program guide 

data and information for use in identifying and assembling individual 
data packets to recover the content of selected program channels. 
Program specific information and associated program content is 
advantageously structured to support communication of multimedia 

20 objects including audio clips, video clips, animation, still images, 
Internet data, Email messages, text and other types of data. 
Multimedia objects are data entities that may be viewed as 
independent units and are associated with images within individual 
programs or with program guide components. The multimedia objects 

25 are incorporated into composite video images representing a program 
guide or a video program, for example. The data structure supports 
uni-directional communication applications e.g. passive viewing and 
bi-directional communication applications e.g. interactive type 
functions and also supports storage applications. 
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The program specific information and associated program 
content may be delivered by different service providers via the 
Internet, or via terrestrial, satellite or cable broadcast on a 
subscription or other pay per view basis. The data structure facilitates 
5 acquisition and decoding of multimedia objects encoded in different 
data formats and which are communicated in different 
communication protocols from both local and remote sources. An 
exemplary decoder, receives program content from satellite, cable and 
terrestrial sources including via telephone line from Internet sources, 

10 for example. 

Hereinafter, data referred to as being MPEG compatible 
conforms to the MPEG2 (Moving Pictures Expert Group) image 
encoding standard, termed the "MPEG standard". This standard is 
comprised of a system encoding section (ISO/IEC 13818-1, 10th June 

15 1994) and a video encoding section (ISO/IEC 13818-2, 20th January 
1995). 

Data structure elements according to the invention 
principles may be conveyed in MPEG compatible format (per section 
2.4.4 of the MPEG systems standard) or may be conveyed in a format 

20 compatible with the Program and System Information Protocol for 
Terrestrial Broadcast and Cable, published by the Advanced 
Television Systems Committee (ATSC), 10 November 1997, 
hereinafter referred to as the PSIP standard or other ATSC standards. 
Further, the data structure elements may be formed in accordance 

25 with proprietary or custom requirements of a particular system. 

The principles of the invention may be applied to 
terrestrial, cable, satellite, Internet or computer network broadcast 
systems in which the coding type or modulation format may b e 
varied. Such systems may include, for example, non-MPEG compatible 

30 systems, involving other types of encoded datastreams and other 
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methods, of conveying program specific information. Further, although 
the disclosed system is described as processing broadcast programs, 
this is exemplary only. The term 'program 1 is used to represent any 
form of packetized data such as audio data, telephone messages, 
computer programs, Internet data or other communications, for 
example. 

Figure Ashows an overview of an exemplary hierarchical 
program specific information data structure for conveying multimedia 
object data, according to the invention. The structure comprises 
multiple hierarchically arranged and inter-linked tables and 
multimedia objects (Omect 1 and Object 2). The tables consist of 
arrays of data and parameters which are used to enumerate and 
describe collections or sequences of TV channels, TV programs, 
channel parameters, program parameters, associated multimedia 
objects and object parameter^, etc. The exemplary hierarchical table 
arrangement of Figure 1 incmdes a Master Guide Table (MGT) 205, 
Additional Guide Data Table (AGDT) 210, Channel Information Tables 
(CIT-1, CIT-2, CIT-3), Event \nformation Tables (EIT-1, EIT-2), 
Network Information Table NIT\220, and optional tables such as 
Extended Channel Information TaBtles (ECIT-1, ECIT-2, ECIT-3), and 
Extended Event Information Tables (EEIT-1, EEIT-2). 

The MGT contains information for use in acquiring 
program specific information conveyed in other tables and 
specifically, in this exemplary embodiment, provides information for 
use in acquiring the AGDT. The AGDT contains information for 
determining the structure and table partitioning of the program 
specific information. The CIT contains information for tuning and 
navigation to receive a User selected program channel. The EIT 
contains descriptive lists of programs (events) receivable on the 
channels listed in the CIT. Either a CIT, EIT or other table may be used 
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to convey information enabling a user to select and tune to a 
particular program. A CIT is typically used to convey parameters for 
acquiring audiovisual program content data that remains constant 
over several events (TV programs). An EIT is typically used to convey 
5 parameters of audiovisual program content data that remain constant 
for an event (individual TV program). The NIT contains parameter 
lists for the entire broadcast network (terrestrial, satellite, cable, etc). 
The ECIT and EEIT are extension tables accommodating additional CIT 
and EIT information. Additional program specific information 

10 describing and supplementing items within the hierarchical tables is 
conveyed within descriptor information elements. 

This data structure advantageously enables multimedia 
objects and table information located at a plurality of different 
remote and local sources to be acquired at a decoder and assembled 

15 to produce an individual program and program guide for display to a 
user. The data structure incorporates address and protocol 
information for identifying and acquiring tables and objects from a 
variety of sources. The data structure enables objects to be positioned 
anywhere in a program guide and to be associated with individual 

20 program specific information table elements. A decoder uses the 
address and protocol information and other parameters in the data 
structure to acquire and format a composite program guide and 
programs from tables and objects derived from a plurality of 
distributed sources. As such the data structure offers flexibility and 

25 adaptability advantages and provides a comprehensive mechanism 
for conveying a multiplicity of distributed multimedia objects in a 
manner that facilitates efficient decoding and reproduction of 
composite video images and audio segments. Other methods of 
partitioning program specific information may be used in conveying 

30 multimedia objects and may achieve similar flexibility, adaptability 
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and efficiency advantages by employing the table structuring, and 
multimedia object definition and acquisition information, according to 
the invention principles. The elements of the data structure presented 
in Figures 1-16 are considered to be optional and may be used or 
5 omitted based on the requirements of a particular system. 

Figure 2 shows an exemplary program guide display that 
may be produced by a decoder from the program specific information 
structure, according to the invention. The program guide contains 
multimedia objects and provides a user interface that supports Email, 

10 telephone, fax, Internet browsing, storage, home shopping, home 
banking (420-433) and other functions. Multimedia objects such as 
video clips, Internet web page data or still images may be displayed 
in area 435 in response to user selection of a preview icon (e.g. 447, 
449) or a web page icon (e.g. 443). Data and text such as Email 

15 messages, sports results or stock quotes etc. are displayed in area 43 9 
in response to user selection of a results icon (e.g. 445) or in response 
to user selection of functions 420-433. Advertisements and animation 
may similarly be displayed in area 437. 

Figures 3-6 show, respectively, a Master Guide Table 

20 (MGT), Additional Guide Data Table (AGDT), Channel Information 
Table (CIT) and a Multimedia Object Descriptor (MOD) Table used in 
the hierarchical data structure of Figure 1, according to the invention. 
Figure 3 shows an MGT providing pointer information specifically for 
use in acquiring the AGDT. 

25 Figures 4 and 5 comprise an exemplary AGDT for 

conveying information for acquiring and assembling the other tables 
and components of the program specific information. The AGDT 
describes the structure and locations of the data partitions that are 
used in conveying the program specific information. A decoder uses 

30 the control information in the AGDT in assembling the program 
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specific information and in creating a program guide for display. 
Although the AGDT is shown as separate Figures for clarity (Figures 4 
and 5), the AGDT actually comprises a single table in which the syntax 
of Figure 5 occupies the program_guide_map element 415 of Figure 4. 
5 The AGDT syntax of Figure 4 indicates a first level of 

program specific information partitioning and provides: 



• An overall description for the entire guide (e.g. descriptor 
405). 

10 • A definition of partitioning of network parameters (for 

cable, terrestrial, digital broadcast satellite, Internet, type 
networks, for example). 

One or more pointer descriptors may be inserted at line 
15 405 of Figure 4 to indicate the location of the entire program specific 
information and/or its table components. Similarly, if network-based 
partitioning is used, the location of network information tables can be 
indicated by inserting proper pointer descriptors in line 410. Table 
pointer descriptors comprise acquisition descriptors as exemplified b y 
20 the syntax structure of Figure 13 which is discussed later. Further, 
multimedia object descriptors (MODs) may be inserted in the AGDT at 
line 405, to associate multimedia objects external to the program 
specific information with the program specific information (or 
program guide) as a whole, or may be inserted at line 410, to 
25 associate external objects with particular network parameter 
arrangements. An external multimedia object is an object that is 
provided by a remote or local source and is not conveyed within the 
program specific information itself. For example, an advertisement 
sponsoring a program guide conveyed within the program specific 
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information may be linked to the guide for display by using one or 
more MODs in line 405. 

In order to support such a function, an MOD 
advantageously incorporates indications of; 

5 

• the type of object being described (e.g. Email MIME format, 
Internet HTML, still image JPEG format, video clip MPEG2 
format etc.) 

• the location of the object (PSI bit stream, FTP site, WWW site, 
10 DSM-CC stream, etc.) 



An exemplary MOD syntax structure incorporating an 
object type indicators and address location pointer is presented in 
Figure 6 and is discussed in more detail later. 

15 The AGDT syntax of Figure 5 indicates a second level of 

program specific information partitioning that may be used to 
partition program specific information by time segment and channel 
characteristic or group. The program specific information time 
segment partitions are defined by a syntax element loop beginning a t 

20 line 510. Pointer (location) descriptors for locating tables or objects 
may be inserted at line 515. Further, one or more additional pointer 
descriptors may be inserted at line 505 of Figure 5 to indicate the 
location of multimedia objects and tables that are valid for all the 
time segment partitions. The program specific information channel 

25 characteristic partitions are defined by a syntax element loop 
beginning at line 520 and pointer (location) descriptors for locating 
tables or objects for particular channel groups may be inserted at line 
525. Further, multimedia object descriptors (MODs) may also be 
inserted in the AGDT descriptor sections of Figure 5 to associate 
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multimedia objects external to the program specific information with 
particular time segments or channel groups. As previously stated, 
AGDT elements may be viewed as optional in tailoring the data 
structure for particular system requirements. For example, the 
5 previously described syntax enabling partitioning of the program 
specific information into different channel groups may be omitted in a 
particular application. 

Figure 6 shows an exemplary multimedia object descriptor 
(MOD) for use in defining multimedia objects to be incorporated in 

10 displayed program content or in a displayed program guide, for 
example. The MOD syntax shown in Figure 6 may be incorporated in a 
plurality of locations throughout the program specific information 
structure in order to associate multimedia objects with individual 
image or data components of a program guide or program content. 

15 The MOD identifies objects associated with program specific 
information components using the object type field (line 605) and 
identifies the location of the object to enable its acquisition using the 
address descriptor field (line 610). The key elements of the MOD 
shown in Figure 6 may be advantageously used for conveying 

20 multimedia object acquisition information in a wide variety of data 
transport structures that may be used to deliver program content or 
program guide information. Such transport structures, for example, 
may include MPEG-PSI, Internet TCP/IP (Transport Control 
Protocol/Internet Protocol), DSS (Digital Satellite System), ATM 

25 (Asynchronous Transfer Mode) etc. 

Figure 7 describes the elements of the Multimedia Object 
Descriptor (MOD) of Figure 6. 

Figure 8 (items 805-850) and Figure 9 respectively list 
and describe other descriptor types that may be incorporated in 
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program guide information to facilitate multimedia object acquisition 
and decoding, according to the invention. 

Figures 10, 11 and 12 list address descriptors for use in 
acquiring multimedia objects from exemplary locations including 
5 Internet locations, digital storage media datastream locations and 
MPEG PS I stream locations respectively. Any or all of these address 
descriptors (or alternatively defined address descriptors) may be 
included within the MOD at line 610 of Figure 6. The descriptor of 
Figure 10 identifies web-based locations from which multimedia 

10 objects are acquired using an Internet URL address 905. The 
descriptor of Figure 11 identifies objects in a DSM-CC (Digital Storage 
Medium-Command and Control) stream from which multimedia 
objects are acquired using a DSM-CC_association_tag 910 as a link 
with a particular object in a DSM-CC carousel. The descriptor of Figure 

15 12 identifies locations of objects in an MPEG-2 PSI stream. Within the 
descriptor of Figure 12, item 915 identifies a particular network (e.g. 
satellite, cable, or terrestrial), item 920 identifies a particular network 
transport stream (transport stream id), item 925 identifies packets 
within a particular stream using a Packet Identifier (PID) and item 

20 930 identifies particular table associations of the packets with table 
identifiers (table_id and table_id__extension). Similar descriptors may 
be derived for other media according to the invention principles 
exemplified in Figures 10-12. 

Figure 13 shows an acquisition descriptor for defining 

25 table locations for acquiring program specific information and 
multimedia objects from different sources including MPEG PSI 
streams and Internet locations, for example. This descriptor may b e 
used throughout the program specific information structure to 
identify table locations. The acquisition descriptor of Figure 13 may 

30 be used at line 405 of the AGDT of Figure 4 to identify tables that are 
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not associated with particular program specific information 
parameters. Alternatively, the acquisition descriptor of Figure 13, 
may be used at line 410 of the AGDT of Figure 4 to identify tables 
associated with particular networks. Further, the acquisition 
5 descriptor of Figure 13, may be used in other portions of the AGDT, 
such as within time-based partitions of particular channel groups. As 
an example, the descriptor of Figure 13 incorporates elements for 
acquiring program specific information tables from two separate 
sources. Specifically, 

10 

(1) items 960 and 965 enable data acquisition from MPEG-2 PS I 
streams, and 

(2) item 970 enables data acquisition from an Internet address 
such as from an FTP or HTTP compatible source. 

15 

The Figure 13 descriptor structure is flexible and readily 
accommodates additional different addressing methods through the 
addition of extra "else if statements to the descriptor. In adapting or 
expanding the Figure 13 data structure to encompass additional 
20 addressing elements, item 955 is used to identify the particular table 
being defined in the Figure 13 execution loop and item 95 0 
determines the number of tables for which acquisition locations are 
defined. 

Figure 14 shows an exemplary list of the types of tables 
25 that may use the acquisition descriptor of Figure 13 and that may be 
incorporated into the program specific information structure, 
according to invention principles. In using the acquisition descriptor 
of Figure 13 to acquire the tables listed in Figure 14, the element 
identifier values of the desired table listed within Figure 14 are 
30 inserted in the element identifier field at line 955 of the acquisition 
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descriptor of Figure 13. Other tables may also be acquired, partitioned 
and incorporated in the program specific information structure as 
desired using data structuring principles described. 

Figures 15 and 16 show examples of a location descriptor for 
5 use in acquiring multimedia audiovisual content data from different 
sources using different communication protocols and data formats (as 
distinct from the descriptor of Figure 14 used in acquiring program 
specific information from different sources). The location descriptor 
exemplified in Figures 15 and 16 may be incorporated into program 

10 specific information tables such as into a Channel Information Table 
(CIT) or into an Event Information Table (EIT) and is used to identify 
audiovisual content data within input datastreams. Specifically, Figure 
15 shows an example of a location descriptor for use in acquiring 
audiovisual data from an MPEG compatible source and Figure 1 6 

15 shows an example of the location descriptor data structure for use in 
acquiring audiovisual data from a Digital Satellite System (DSS) 
source. A plurality of location descriptors may be included in program 
specific information in order to acquire audiovisual content data from, 

(a) multiple different sources and types of media (e.g. MPEG, 
20 Internet, cable sources), and 

(b) from different addresses associated with a particular source 
or media type (e.g. from different Internet addresses or cable TV 
channels). 

In the location descriptor example of Figure 15 MPEG 
25 compatible audiovisual data is identified by PID value. The location 
descriptor of Figure 15 includes two methods of data acquisition 
based on PID value. The two methods are referred to as an implicit 
method and an explicit method respectively. Selection between the 
two methods is determined by an input implicit flag indicator 985. 
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In the explicit method, the PIDs, e.g. PID 990, are 
individually listed within a loop beginning at line 987. In the implicit 
method a base PID 993 is defined and other PIDs are derived from 
the base PID in accordance with a predetermined PID definition e.g. as 
5 a function of program channel number and stream type. Such an 
implicit method is known and described for example in an ATSC 
standard. The stream type associated with a particular PID is defined 
by element SType[i] in Figures 15 and 16. 

In the location descriptor example of Figure 1 6 

10 audiovisual data from a Digital Satellite System (DSS) source is 
identified by SOD (Service Component Identifier) value. The location 
descriptor of Figure 16 includes two methods of data acquisition (an 
implicit and explicit method) based on SOD value, in similar fashion 
to the MPEG example of Figure 15. Selection between the two methods 

15 is determined by an input implicit flag indicator 353. 

In the explicit method, the SCIDs, e.g. SOD 355 or 357, are 
individually listed within a "for" loop beginning following line 353. In 
the implicit method a base SOD 360 or 363 is defined and other SCIDs 
are derived from the base SOD in accordance with a predetermined 

20 SOD definition, as previously mentioned. In the DSS case, however, 
the SOD values may have two different sizes. Consequently, within 
the DSS location descriptor structure an input selection parameter 
(Z_bit) is used in selecting between SOD values. Specifically, in Figure 
16 selection parameter (Z_bit) is used in selecting between SCIDs 355 

25 and 357 in the explicit case and in selecting between SCIDs 360 and 
363 in the implicit case. 

The descriptor tag 980 of Figure 15 and the descriptor tag 
350 of Figure 16 are used within a decoder for identifying a 
descriptor type and for automatically differentiating between 

30 descriptors. In a decoder, it is determined whether a particular 
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desired channel (and associated program) is transmitted from a 
particular source (e.g. satellite, terrestrial, cable, or Internet source) 
and thereupon the corresponding satellite, terrestrial, cable, or 
Internet location descriptor is selected for use. A variety of other 
5 location descriptors may be defined in similar fashion to those 
exemplified in Figures 15 and 16. Such other descriptors may be used 
to acquire digital audiovisual services from sources including, for 
example, streamed audio and video over the Internet, ATM networks, 
etc. 

10 Figure 17 shows a flowchart of a method for forming 

program specific information to convey multimedia objects, according 
to the invention. The method of Figure 17 generates program specific 
information including MGT, AGDT, CIT, ECIT, EIT, EEIT, NIT and ETT 
data and descriptors containing the advantageous features previously 

15 described. The method may be employed at an encoder for 
broadcasting video data or the method may be employed within a 
decoder unit. 

Following the start at step 250 of Figure 17, in step 253, a 
method based on the previously described data structuring principles 

20 is selected for partitioning program specific information. The program 
specific information is partitioned in accordance with network types, 
time segments, channel groups, transport stream channel groupings 
and the programs (events) being transmitted on particular channels. 
In step 255, the locations of table partitions and the tables and sub- 

25 tables (extended tables) required to accommodate the partitioned 
program specific information are identified and descriptors for 
identifying and acquiring the tables and associated multimedia 
objects are formed. In step 257 an AGDT (or another type of control 
table) is generated to include those formed acquisition and 

30 multimedia object descriptors generated in step 257 that apply to the 
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AGDT level of program specific information structure. In addition, an 
MGT is generated in step 257 containing information for use in 
acquiring program specific information conveyed in other tables and 
specifically for use in acquiring an AGDT. 
5 In step 260 individual CIT, ECIT, EIT, EEIT, NIT and ETT 

etc. tables are formed complying with the partitioned structure. The 
individual tables incorporate acquisition descriptors, multimedia 
object descriptors (MODs) and location descriptors derived according 
to the previously described invention principles. A CIT is formed 

10 containing sub-channel and program identification information 
enabling acquisition of available broadcast programs and channels, 
containing packet identifiers for identifying individual packetized 
datastreams that constitute individual programs to be transmitted on 
particular channels. The generated CIT also incorporates items linked 

15 to listed program channels including a program number, a PCR 
(Program Clock Reference) identifier, a language code indicator, and a 
stream type identifier, for example. 

Further, in step 260, an EIT is generated containing 
program guide information including descriptive lists of programs 

20 (events) receivable on the channels listed in the CIT. Also in step 260, 
an NIT is created and an ETT is generated containing text messages 
describing programs, for example. Further, extension tables are 
formed as necessary to accommodate additional partitioned program 
specific information. 

25 In step 263, the tables formed in step 260, together with 

associated multimedia objects, are formatted to be compatible with a 
desired data format and protocol. Such data formats and protocols 
include, for example, MPEG2 compatible Program Specific 
Information, MPEG2 DSM-CC, DSS, and an Internet compatible file 

30 transfer format. In step 265, the resulting formatted tables and 
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multimedia objects are incorporated into a datastream in their 
designated locations for terrestrial transmission. The AGDT is 
incorporated into the datastream in step 267. 

In step 270, the program specific information produced in 
5 step 267, together with video and audio program representative 
components (and other data) for multiple channels, is multiplexed and 
formatted into a transport stream for output. In step 270, the output 
transport stream is further processed to be suitable for terrestrial 
transmission to another device such as a receiver, video server, or 

10 storage device for recording on a storage medium, for example. The 
processes performed in step 270 include known encoding functions 
such as data compression Reed-Solomon encoding, interleaving, 
scrambling, trellis encoding, and carrier modulation. The process is 
complete and terminates at step 275. In the process of Figure 17, 

15 multiple CIT, EIT, ETT and associated extension tables may be formed 
and incorporated in the program specific information in order to 
accommodate expanded numbers of channels. Further, in other 
embodiments the tables may be similarly processed for satellite, cable 
or Internet transmission, for example. 

20 Figure 18 is a block diagram of a digital video receiving 

system for demodulating and decoding broadcast (terrestrial, satellite, 
cable, or Internet) signals. In terrestrial mode, a carrier modulated 
with signals carrying program representative MPEG compatible audio, 
video and associated data received by antenna 10, is converted to 

25 digital form and processed by input processor 13. Processor 1 3 
includes radio frequency (RF) tuner and intermediate frequency (IF) 
mixer and amplification stages for down-converting the input signal 
to a lower frequency band suitable for further processing. In this 
exemplary system, the terrestrial input signal received by antenna 1 0 

30 contains 33 Physical Transmission Channels (PTCs 0-32). Each 
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Physical. Transmi ssion Channel (PTC) is allocated a 6 MHz bandwidth 
and contains, for example, up to 6 sub-channels. 

It is assumed for exemplary purposes that a video 
receiver user selects a sub-channel (SC) for viewing using remote 
5 control unit 70. Processor 60 uses the selection information provided 
from remote control unit 70 via interface 65 to appropriately 
configure the elements of decoder 100 to receive the PTC 
corresponding to the selected sub-channel SC. Following down 
conversion, the output signal from unit 13 for the selected PTC has a 

10 bandwidth of 6 MHz and a center frequency in the range of 119-405 
MHz. In the following discussion, an RF channel or Physical 
Transmission Channel (PTC) refers to an allocated broadcaster 
transmission channel band which encompasses one or more sub- 
channels (also termed virtual or logical channels). 

15 Processor 60 configures the radio frequency (RF) tuner 

and intermediate frequency (IF) mixer and amplification stages of 
unit 13 to receive the selected PTC using bi-directional control and 
signal bus C The down-converted frequency output for the selected 
PTC is demodulated by unit 15. The primary functions of demodulator 

20 15 are recovery and tracking of the carrier frequency, recovery of the 
transmitted data clock frequency, and recovery of the video data 
itself. Unit 15 also recovers sampling and synchronization clocks that 
correspond to transmitter clocks and are used for timing the 
operation of processor 13, demodulator 15 and decoder 17. The 

25 recovered output from unit 15 is provided to decoder 17. 

The output from demodulator 15 is mapped into byte 
length data segments, deinterleaved and Reed-Solomon error 
corrected according to known principles by unit 17. In addition, unit 
17 provides a Forward Error Correction (FEC) validity or lock 

30 indication to processor 60. Reed-Solomon error correction is a known 
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type of Forward Error Correction. The FEC lock indication signals that 
the Reed-Solomon error correction is synchronized to the data being 
corrected and is providing a valid output. It is to be noted that the 
demodulator and decoder functions implemented by units 13, 15 and 
5 17 are individually known and generally described, for example, in 
the reference text Digital Communication, Lee and Messerschmidt 
(Kluwer Academic Press, Boston, MA, USA, 1988). 

In other modes satellite, cable and Internet data is 
received on input lines 11, 14 and 18 and processed by interface 

10 access modules 74, 78 and 72 respectively. Interface modules 74, 7 8 
and 72 incorporate interface functions for satellite, cable and Internet 
format data respectively. Such functions are known and detailed in 
applicable standards and other documents. These interface functions 
correspond to those performed by units 13, 15 and 17 in terrestrial 

1 5 mode. Further, in similar fashion to terrestrial mode, processor 6 0 
configures units 74, 78, 72 and decoder 100 to receive satellite, cable 
or Internet data using bi-directional control and signal bus C. Decoder 
100 processes the data conditioned by units 74, 78 or 72 in these 
other modes using similar functions as described for terrestrial mode. 

20 The corrected output data from unit 17 is processed by 

MPEG compatible transport processor and demultiplexer 22. The 
individual packets that comprise either particular program channel 
content, or program specific information, are identified by their 
Packet Identifiers (PIDs). Processor 22 separates data according to 

25 type based on an analysis of Packet Identifiers (PIDs) contained 
within packet header information and provides synchronization and 
error indication information used in subsequent video, audio and data 
decompression. 

The corrected output data provided to processor 22 is in 

30 the form of a transport datastream containing program channel 
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content and program specific information for many programs 
distributed through several sub-channels. The program specific 
information in this exemplary description describes sub-channels 
present in a transport stream of a particular PTC. However, in another 
5 embodiment the program specific information may also describe sub- 
channels located in other PTCs and conveyed in different transport 
streams. Groups of these sub-channels may be associated in that their 
source is a particular broadcaster or they occupy the transmission 
bandwidth previously allocated to an analog NTSC compatible 

10 broadcast channel. Further, individual packets that comprise a 
selected program channel in the transport stream are identified and 
assembled by processor 60 operating in conjunction with processor 22 
using PIDs contained in the program specific information. 

The program specific information is acquired and 

15 assembled by processor 60, operating in conjunction with unit 22, 
from the datastream input from unit 17. Processor 60 determines 
from the FEC lock indication provided by unit 17 that valid data is 
being provided to transport processor 22. Thereupon, the program 
specific information MGT and AGDT tables are identified and 

20 assembled using predetermined PID values stored within processor 
60 internal memory. Using Control signal C, processor 60 configures 
transport processor 22 to select the data packets comprising the 
remaining program specific information including the CIT, EIT, ETT 
and NIT data. The program specific information tables may be 

25 acquired from a plurality of sources using the acquisition descriptor 
information previously described in connection with Figures 13 and 
14. The tables may be acquired by processor 60 initiating 
communication with different sources (e.g. satellite, cable, or Internet 
sources), in different data formats and transmission protocols via 

30 different transmission media such as via satellite feed 11, cable line 
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14 or phone line 18. The acquisition descriptor information, either 
alone or as supplemented by other program specific information, 
enables processor 60 to establish communication in different data 
formats and transmission protocols. This is achieved using interface 
5 units 72, 74 and 78 to establish either, uni-directional communication 
(e.g. for satellite communication), or bi-directional communication 
(e.g. for Internet communication). 

Processor 22 matches the PIDs (or other data identifiers 
e.g. TCP/IP identifiers, SCIDs etc.) of incoming packets provided by 

10 unit 17 (or units 72, 74 and 78 for Internet, cable or satellite data 
sources) with PID values pre-loaded in control registers within unit 
22 by processor 60. Further, processor 60 accesses, parses and 
assembles the program specific information packets captured b y 
processor 22 and stores the program specific information within its 

15 internal memory. Further, in response to a channel SC selection 
command from remote unit 70 via interface 65, processor 60 derives 
tuning parameters including PTC carrier frequency, demodulation 
characteristics, and sub-channel PIDs, from the acquired program 
specific information including location, acquisition and MOD 

20 descriptors. Processor 60 uses this information in configuring units 
13, 15, 17 and decoder 100 elements to acquire selected sub-channel 
(SC) program content. 

The packetized decoded transport stream input to decoder 
100 from unit 17 (or units 72, 74 or 78) contains video, audio and 

25 data representing TV programs, for example, and also contains sub- 
picture data. The sub-picture data contains picture elements 
associated with programs and channels selectable by a user for 
viewing including, multimedia objects, program guides, display 
commands, subtitling, selectable menu options or other items, for 

30 example. As such, the sub-picture data includes multimedia objects 



WO 99/20049 




PCT/US98/21556 



23 



acquired using MODs and an EIT containing descriptive lists of 
programs (events) receivable on the sub-channels listed in a CIT and 
also contains an ETT containing text messages describing programs 
and program sub-channels. 
5 The video, audio, data and sub-picture data being 

transmitted on terrestrial sub-channel SC, together with associated 
data from satellite, cable or Internet sources from units 74, 78 and 
72, is acquired by processor 60 operating in conjunction with unit 22. 
This is achieved using the collated program specific information 

10 including location and MOD descriptors. Processor 60 identifies the 
video, audio, data and sub-picture data using respective PIDs (or 
other identifiers) determined from the CIT and descriptors. Processor 
60 also initiates communication with other data sources (e.g. cable, 
satellite or Internet sources) in order to acquire video, audio, data and 

15 sub-picture data from these sources. Processor 60 and unit 2 2 
initiates the communication and identifies and captures the video, 
audio, data and sub-picture data from other sources using location 
descriptor information of the type previously described in connection 
with Figures 15 and 16. Similarly, processor 60 and unit 22 initiates 

20 communication and identifies and captures multimedia objects from 
other sources using MOD information of the type previously described 
in connection with Figures 6-12. The location descriptor and MOD 
information, either alone or as supplemented by other program 
specific information, enables processor 60 to establish communication 

25 in different data formats and transmission protocols. As previously 
explained, this is achieved using interface units 72, 74 and 78 to 
establish either, uni-directional communication (e.g. in the satellite 
communication mode), or bi-directional communication (e.g. in cable 
or Internet communication mode). 
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Processor 22, matches the PIDs (or other identifiers) of 
incoming packets provided by decoder 17 and interface units 72, 7 4 
and 78 with identifier values of the video, audio and sub-picture data 
being transmitted on sub-channel SC and also being input via 
5 communication lines 11, 14 and 18. In this manner, processor 2 2 
captures packets constituting the program transmitted on sub- 
channel SC and associated data and multimedia objects (e.g. 
advertisements, web page data, interactive icons etc.). Processor 2 2 
forms these packets into MPEG compatible video, audio and sub- 

10 picture streams for output to video decoder 25, audio decoder 35 and 
sub-picture processor 30 respectively. The video and audio streams 
contain compressed video and audio data representing the selected 
sub-channel SC program content. The sub-picture data contains 
multimedia objects and EIT and ETT information associated with the 

15 sub-channel SC program content and program guide information. 

Decoder 25 decodes and decompresses the MPEG 
compatible packetized video data from unit 22 and provides 
decompressed program representative pixel data to NTSC encoder 4 5 
via multiplexer 40. Similarly, audio processor 35 decodes the 

20 packetized audio data from unit 22 and provides decoded and 
amplified audio data, synchronized with the associated decompressed 
video data, to device 55 for audio reproduction. Processor 30 decodes 
and decompresses sub-picture data including multimedia objects 
received from unit 22 to provide image representative multimedia 

25 object, text, caption and graphics data. In decoding multimedia 
objects, processor 30 applies a decoding function determined using 
the associated MOD information elements exemplified in Figures 6 and 
7. 

Processor 30 (Figure 18) assembles and formats the 
30 decoded and decompressed multimedia object, text, caption and 
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graphics data for output to On-Screen Display (OSD) and graphics 
generator 37. In formatting decoded multimedia objects, processor 3 0 
(in conjunction with unit 37), under direction of unit 60, determines 
how, where, and when individual objects are to be displayed from 
5 MOD information (or equivalent elements) such as object_format, 
display_mode, object_start_time, object_duration, object_frame_size 
as shown in Figures 6 and 7, for example. An individual object may 
also be linked to other program or program guide images b y 
processor 30 using linkage and attribute descriptors, for example 

10 (items 825 and 840 of Figures 8 and 9). Alternatively, other 
descriptors and descriptor elements performing a similar linkage 
function may be employed. A multimedia object may also be linked 
with particular sub-channels, program images, scenes or program 
guide pages or web pages, for example, by incorporating MOD 

15 descriptor information into an EIT or CIT or other table. In this 
method, an object is directly linked to a program image (or sub- 
channel, scene or program guide or web page image) by association 
with descriptive elements of the program within the EIT or CIT. 

Unit 37 of Figure 18 interprets and formats the 

20 multimedia objects and other data from unit 30 using the linkage and 
formatting information (as described in connection with processor 3 0 
above) of Figures 6 and 8 as supplemented by CIT and EIT 
information and generates formatted pixel mapped text and graphics 
for presentation on unit 50 (Figure 18). The formatted pixel mapped 

25 text and graphics data may represent multimedia objects or a 
program guide or other type of menu or user interface for subsequent 
display on unit 50. Unit 37 also processes EIT, ETT and other 
information to generate pixel mapped data representing, subtitling, 
control and information menu displays including selectable menu 

30 options, and other items, for presentation on unit 50. The control and 
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information displays enable function selection and entry of device 
operating parameters for User operation of decoder 100. 

The text and graphics produced by OSD generator 37 are 
generated in the form of overlay pixel map data under direction of 
5 processor 60. The overlay pixel map data from unit 37 is combined 
and synchronized with the decompressed pixel representative data 
from MPEG decoder 25 in encoder 45 via multiplexer 40 under 
direction of processor 60. Thereby multimedia objects such as 
advertisements, web page data, interactive icons etc. may be included 

10 in program content or program guides for display. Combined pixel 
map data representing a video program and associated multimedia 
objects together with associated sub-picture text message data is 
encoded by NTSC encoder 45 and output to device 50 for display. 

In a storage mode of the system of Figure 18, the 

15 corrected output data from unit 17 is processed by decoder 100 to 
provide an MPEG compatible datastream for storage. In this mode, a 
program is selected for storage by a user via remote unit 70 and 
interface 65. Processor 22, in conjunction with processor 60 forms 
condensed program specific information including MGT, AGDT, CIT, 

20 EIT and ETT data and location, acquisition and multimedia object 
descriptors containing the advantageous features previously 
described. The condensed program specific information supports 
decoding of the program selected for storage but excludes unrelated 
information. Processor 60, in conjunction with processor 22 forms a 

25 composite MPEG compatible datastream containing packetized content 
data of the selected program and associated condensed program 
specific information. The composite datastream is output to storage 
interface 95. 

Storage interface 95 buffers the composite datastream to 
30 reduce gaps and bit rate variation in the data. The resultant buffered 
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data is processed by storage device 90 to be suitable for storage on 
medium 105. Storage device 90 encodes the buffered datastream 
from interface 95 using known error encoding techniques such as 
channel coding, interleaving and Reed Solomon encoding to produce 
5 an encoded datastream suitable for storage. Unit 90 stores the 
resultant encoded datastream incorporating the condensed program 
specific information on medium 105. 

The architecture of Figure 18 is not exclusive. Other 
architectures may be derived in accordance with the principles of the 

10 invention to accomplish the same objectives. Further, the functions of 
the elements of decoder 100 of Figure 18 and the process steps of 
Figure 17 may be implemented in whole or in part within the 
programmed instructions of a microprocessor. In addition, the 
principles of the invention apply to any form of MPEG or non-MPEG 

15 compatible electronic program guide. A datastream formed according 
to the invention principles may be used in a variety of applications 
including video server or PC type communication via telephone lines, 
for example. A program datastream with one or more components of 
video, audio and data formed to incorporate program specific 

20 information according to invention principles may be recorded on a 
storage medium and transmitted or re-broadcast to other servers, PCs 
or receivers. 



